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THE CLASSIFICATION PROBLEM FOR OPERATOR ALGEBRAIC 
VARIETIES AND THEIR MULTIPLIER ALGEBRAS 

MICHAEL HARTZ AND MARTINO LUPINI 


Abstract. We study from the perspective of Borel complexity theory the classifica¬ 
tion problem for multiplier algebras associated with operator algebraic varieties. These 
algebras are precisely the multiplier algebras of irreducible complete Nevanlinna-Pick 
spaces. We prove that these algebras are not classifiable up to algebraic isomorphism 
using countable structures as invariants. In order to prove such a result, we develop 
the theory of turbulence for Polish groupoids, which generalizes Hjorth’s turbulence 
theory for Polish group actions. We also prove that the classification problem for mul¬ 
tiplier algebras associated with varieties in a finite dimensional ball up to isometric 
isomorphism has maximum complexity among the essentially countable classification 
problems. In particular, this shows that Blaschke sequences are not smoothly classi¬ 
fiable up to conformal equivalence via automorphisms of the disc. 


1. Introduction 


Let d € N be a natural number and let denote the open unit ball in C'^. The Drury- 
Arveson space Rj is the completion of the space of complex polynomials C [zi,..., 
in the variables zi,... ,Zd with respect to the inner product defined on monomials by 


( 


^"1 


y°‘d Jl 



(oiH-hOd)! 

0 


if a, = /3i for 1 < z < d; 
otherwise. 


This space has been the focus of intensive study for over a decade. If d = 1, then 
the Drury-Arveson space is the classical Hardy space on the unit disc, which plays an 
important role in the theory of operators on Hilbert space. From the point of view 
of operator theory, ddj appears to be the correct generalization of the classical Hardy 
space to several variables. For a comprehensive treatment of the Drury-Arveson space, 
the reader is referred to [3] and to the survey article [25] 

One can identify with a Hilbert space of analytic functions on B^ (see, for example, 
[25, Section 3]). An operator algebraic variety is the set of common zeros in B^ of some 
subset of dd|. Observe that any algebraic variety is an operator algebraic variety. In 
turn, an operator algebraic variety is in particular an analytic variety. 

A similar construction can be performed when d = oo. In this case C°° should be 
regarded as the inhnite-dimensional separable Hilbert space, and Boo as the norm open 
unit ball of C°°. The Drury-Arveson space is defined as above as the completion of 
the algebra of complex polynomials C [z] in the sequence of variables Zn for n € N. In 
this context a complex-valued function defined on an open subset of Boo is analytic if 
it admits a uniformly convergent power series representation. 
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The multiplier algebra of is defined by 

Mult(if^) = {ip -.Md ^ C ■. if ■ f e Hi iov all f e Hi). 

Every element ip € Mult(ffJ) induces a bounded multiplication operator on Hi. 
The identification of ip with allows one to regard Mult(-ffJ) as an algebra of bounded 
linear operators on the Hilbert space 

For an operator algebraic variety V C we consider the algebra 

Mv = {f\v : / e Mult(H2)}. 

Then Aiv is an algebra of functions on V, and, in fact, can be regarded as the multiplier 
algebra of a Hilbert space of functions on V. Observe also that Afy can be identified 
with a quotient of Mult(-Hj). These algebras are of particular interest because of a 
theorem of Agler and McCarthy [1], according to which every multiplier algebra of an 
irreducible complete Nevanlinna-Pick space can be identified with such an algebra. 

The problem of classifying the multiplier algebras Afy has attracted considerable 
attention in the last few years [6-8, 12, 13]. In particular, we refer the reader to the 
survey article [24]. It is proved in [6]—see also [24, Section 4]—that for d £ N and 
operator algebraic varieties V, W in B^, the corresponding multiplier algebras A4y and 
Aiw are (completely) isometrically isomorphic if and only if V and W are Aut(B(i)- 
conformally equivalent. This means that there exists an automorphism F £ Aut(Bd) 
mapping V onto W. Here, Aut(B(i) denotes the group of biholomorphic maps of B^ 
onto itself. Similar conclusions hold for d = oo as long as V and W have the same affine 
codimension [24, Subsection 4.1]. 

The situation for algebraic isomorphism is far less clear. (It should be noted that My 
and Ady/, being commutative and semisimple, are algebraically isomorphic if and only if 
they are isomorphic as Banach algebras.) Under some mild assumption on the varieties 
and for d < oo, it was shown in [6] that if Aiy and Mw are algebraically isomorphic, 
then V and W are biholomorphically equivalent. The converse fails in multiple ways; 
see [7]. On the other hand, the results of [8, 12] show that if V,W are homogeneous 
algebraic varieties in B^^ for d finite, then My and Aiw are algebraically isomorphic if 
and only if there exists an invertible linear map of C'^ mapping V onto W. Recently, 
this result was extended in [13] by studying the algebras A4y from a different point of 
view. 

In this paper, we investigate the classification problem for multiplier algebras Aiy 
from the perspective of Borel complexity theory. Our main result is that the classifica¬ 
tion problem for multiplier algebras Aiy up to algebraic isomorphism is intractable in 
the sense of Borel complexity theory. 

Theorem 1.1. The multiplier algebras My, where V is an operator algebraic variety 
in Boo, o,re not classifiable by countable structures up to algebraic isomorphism. 

This means that there is no explicit way to classify the multiplier algebras My using 
countable structures as complete invariants. In particular this rules out classification 
by K-theoretic data, modulo the routine check that the assignment of its K-theory to a 
Banach algebra is given by a Borel map; see [4, Chapters 5, 8, 9]. A more precise version 
of the statement of Theorem 1.1 will be given in Section 2. The proof of Theorem 1.1 
is presented in Sections 3 and 5. In order to prove Theorem 1.1 we develop in Section 
4 the theory of turbulence for Polish groupoids. This is a generalization of Hjorth’s 
theory of turbulence for Polish group actions from [14]; see also [10, Chapter 10]. 

We also study the (completely) isometric classification problem for multiplier algebras 
My associated with operator algebraic varieties in B^ with d finite. In view of the results 
mentioned above, this amounts to classifying operator algebraic varieties in B^^ up to 
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Aut(Brf)-conformal equivalence. We are able to exactly determine the complexity of 
such a task. 

Theorem 1.2. For any d G N, the relation of Aut{Md)-conformal equivalence of op¬ 
erator algebraic varieties in is essentially countable, and has maximum complexity 
among essentially countable equivalence relations. 

In particular, Theorem 1.2 shows that the Aut(B(^)-conformal equivalence classes of 
operator algebraic varieties in B^ can not be explicitly parametrized by the points of 
a Polish spaces. In other words the the relation of Aut(B^)-conformal equivalence of 
operator algebraic varieties in B^ is not smooth. In fact, any class of complete invariants 
would have to be has complex as conceivable. We will explain in more detail the content 
of Theorem 1.2 in Section 2. 

The rest of this article is organized as follows. In Section 2 we will recall the basic 
notions and results from Borel complexity theory that we will refer to. Section 3 gives 
a short introduction to reproducing kernel Hilbert spaces and their multiplier algebras. 
Here Theorem 1.1 is reduced to establishing a nonclassification result for sequences in 
(0,1] up to ^““-equivalence. This is established in Section 5 by means of turbulence 
theory for Polish groupoids, developed in Section 4. We conclude in Section 6 with the 
proof of Theorem 1.2. 


2. Borel complexity theory 

Borel complexity theory studies the relative complexity of classification problems in 
mathematics, and offers tools to detect and prove obstructions to classification. In 
this framework, a classification problem is regarded as an equivalence relation on a 
standard Borel space. Perhaps after a suitable parametrization, this covers most of 
classihcation problems in mathematics. For example, operator algebraic varieties in B,^ 
for d € NU{oo} are a collection Vd of nonempty closed subsets of B^. We will verify in the 
appendix that Vd is a Borel subset of the space of nonempty closed subsets of B^ endowed 
with the Effros Borel structure [17, Section 12.C]. This shows that operator algebraic 
varieties form a standard Borel space when endowed with the induced Borel structure 
[17, Proposition 12.1]. The relation of Aut(Brf)-conformal equivalence of varieties in B,^ 
can then be regarded as an equivalence relation on this standard Borel space. Similarly, 
the multiplier algebras My are naturally parametrized by the varieties themselves, and 
one can regard algebraic isomorphisms of the algebras My as an equivalence relation 
on the standard Borel space of varieties described above. 

Borel complexity theory aims at comparing the complexity of different classihcation 
problems. The fundamental notion of comparison is Borel reducibility. If E and F 
are equivalence relations on standard Borel spaces X and Y respectively, then a Borel 
reduction from E to E is a Borel function f : X ^ Y with the property that 

f{x)Ff{x') if and only if xEx' 

for every x,x' G X. The relation E is Borel reducible to F —in formulas E <b F —if 
there exists a Borel reduction from E to F. This amounts to saying that one can assign 
to the elements of X complete invariants up to E that are E-equivalence classes, and 
moreover such an assignment is constructive in the sense that it is given by a Borel 
map at the level of the spaces. We say that E and E are Borel bireducible, and write 
E E, if E <B F and E <b E. The notion of Borel reducibility was hrst introduced 
in [9, Dehnition 2]. A complete survey on Borel complexity theory can be found in [10]. 

Some distinguished equivalence relations are used as benchmarks of complexity to 
draw a hierarchy of classihcation problems is mathematics. The hrst natural benchmark 
is provided by the relation =]r of equality of real numbers. An equivalence relation is 
smooth if it is Borel reducible to =]r. (One can replace M with any other standard Borel 
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space [17, Theorem 15.6].) For example, the relation of isomorphism of finite-splitting 
trees is smooth [10, Theorem 13.2.3]. 

Smooth equivalence relations represent the lowest level complexity. A more ample 
class is given by considering Borel equivalence relations that are countable or essentially 
countable. An equivalence relation E on a standard Borel space X is Borel if it is a Borel 
subset of the product Ax X. A Borel equivalence relation E is countable if its classes are 
countable, and essentially countable if it is Borel reducible to a countable one. Clearly, 
a smooth equivalence relation is, in particular, essentially countable. The relation Eq 
of tail equivalence of binary sequences is countable but not smooth [10, Subsection 6.1]. 
More generally the orbit equivalence relation of a Borel action of a countable group on 
a standard Borel space is countable. There exists a countable Borel equivalence relation 
Eoo that has maximum complexity among (essentially) countable Borel equivalence 
relations. One can describe Eo^ as the relation of isomorphism of locally finite trees 
or graphs [10, Theorem 13.2.4]. In the proof of Theorem 1.2, we will use the following 
equivalent description of E^q. Let F 2 be the free group on two generators and {0,1}^^ 
the space of subsets of E 2 endowed with the product topology. The group F 2 naturally 
acts on {0,1}^^ by translation. The corresponding orbit equivalence relation E{F2,2) 
is Borel bireducible with E^o [10, Theorem 7.3.8]. 

A more generous notion of classihability for equivalence relations is being classifiable 
by countable structures. An equivalence relation is classihable by countable structures 
if it is Borel reducible to the relation of isomorphism within some Borel class of struc¬ 
tures in some first order language. Equivalently an equivalence relation is classifiable 
by countable structures if it is Borel reducible to the orbit equivalence relation of a 
continuous action of Soo on a Polish space [10, Section 3.6]. The Polish group Scx> is the 
group of permutations of N with the topology of pointwise convergence [10, Section 2.4]. 
Any (essentially) countable equivalence relation is in particular classifiable by countable 
structures [15, Lemma 2.4, Lemma 2.5]. Again, there exists an equivalence relation of 
maximum complexity among those that are classifiable by countable structures. Such 
an equivalence relation can be described, for instance, as the relation of isomorphism of 
countable trees or graphs [9, Theorem 1]. 

3. Kernels and multiplier algebras 

A reproducing kernel Hilbert space is a Hilbert space H which consists of functions 
on a set X such that for every w X, the functional 

/ ^ fiw) 

on H is bounded. Thus, there exists € H such that 

f{w) = {f,Ky,)n 

for all f ^ H. The function K : X x X ^ C defined by K{z,w) = Ky,{z) is called the 
reproducing kernel of 77, and it is easy to check that K is positive semi-definite in the 
sense that for any n G N and any collection of points xi,..., € A, the n x n-matrix 

{K{xi,Xj)^ 

is positive semi-definite. Conversely, if A is a kernel on A, that is, A : A x A —C is 
positive semi-definite, then there exists a unique reproducing kernel Hilbert space T-i{K) 
of functions on A such that A is the reproducing kernel of A(A), see for example [2, 
Section 2.2]. If A is a kernel on A and Y C X, then we denote by A|y the kernel on Y 
given by the restriction of A to K x A. A kernel is irreducible if for any z,w £ X one has 
that A [z, w) 7 ^ 0, and furthermore z w then A^ and Ky, are linearly independent. 


CLASSIFICATION OF OPERATOR ALGEBRAIC VARIETIES 


5 


The multiplier algebra of the reproducing kernel Hilbert space Ti is defined by 


Mult(^) = {ip : X ^ C : ip ■ f e n foi all f £ n}. 


It is a standard consequence of the closed graph theorem that for p £ Mult(?^), the 
operator on % defined by M^pf = p ■ f Is bounded. We will always assume that 
1 £T-L, so that we may identify an element p of Mult(?^) with its multiplication operator 
Mip. This identification endows Mult('H) with the structure of a non-selfadjoint algebra 
of operators on T-L. A good reference for reproducing kernel Hilbert spaces and their 
multiplier algebras is the book [2], 

We will be interested in kernels with the complete Nevanlinna-Pick (NP) property. 
A kernel K on a set X is said to have the Nevanlinna-Pick property if, given points 
zi,... ,Zn £ X and complex numbers Ai,..., A„ G C, the existence of a multiplier p on 
T-L with ||M<^|| < 1 and 

p(zi) = Xi {i = l,...,n) 
is equivalent to positive semi-definiteness of the matrix 

(^K{zi,Zj){l - 

The kernel is said to have the complete Nevanlinna-Pick property if the same result 
holds for matrix-valued interpolation of arbitrary matrix size. More information on 
the complete Nevanlinna-Pick property can be found in [2, Section 5]. UK satisfies the 
complete Nevanlinna-Pick property, then TL{K) is said to be a complete Nevanlinna-Pick 
space. We say that ^{{K) is irreducible if K is irreducible. 

Perhaps the most important example of a complete Nevanlinna-Pick space is the 
Drury-Arveson space. For d G N U {oo}, we denote the Drury-Arveson kernel on by 


Ad {z,w) 


1 

1 - {z,w)' 


This kernel has the complete NP property, and idj is the reproducing kernel Hilbert 
space associated with the space 7i{Ad) (see [2, Section 8.1]). If P C B^ then the 
restriction Ad\v of the Drury-Arveson kernel is a kernel on V. The associated complete 
NP space K^lv is the closed linear span of functions on V of the form z i->- for 

w £ V. It is a consequence of the Nevanlinna-Pick property that every multiplier of 
idjii/ is the restriction of a multiplier of to V, thus the multiplier algebra Mult(idJ|\/) 
coincides with the algebra My defined in the introduction. In particular, this endows 
Aiv with the structure of a non-selfadjoint operator algebra. According to a theorem 
of Agler and McCarthy, is universal in the sense that every separable irreducible 
complete Nevanlinna-Pick space can be identified with H^\v for some operator algebraic 
variety V C Bqo, see [2, Section 8]. The article [25] offers a comprehensive survey on 
the Drury-Arveson space and its properties. 

We will observe in the appendix that the collection Voo of operator algebraic varieties 
V C Boo is a Borel subset of the space of nonempty closed subspaces of Boo endowed 
with the Effros Borel structure [17, Section 12.C]. Therefore we can state more precisely 
Theorem 1.1 as follows. 


Theorem 3.1. The equivalence relation on the space Voo of operator algebraic varieties 
in Boo defined by V ^ W if and only if Ady O'f^d Adw are algebraically isomorphic is 
not classifiable by countable structures. 

An important class of irreducible complete NP kernels are the unitarily invariant 
complete NP kernels on B^. By definition, these kernels admit a power series represen¬ 
tation 

OO 

K^a\z,w) ='^an{z,w)"‘ 
n=0 
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for z,w ^ Bd, where a = (a^) is a sequence of positive numbers such that oq = 1 , the 
power series has radius of convergence 1, ~ there exists a 

sequence b = (bn) of non-negative numbers such that 


n=0 


1 

1 - E“=i but 


( 1 ) 


see [13, Section 7]. We let A C (0, oo)^ denote the set of such sequences. It is not 
difficult to see that ^ is a Borel subset of (0, oo)^ endowed with the product topology. 
Indeed the hrst three conditions are clearly Borel. For the last one, one can observe 
that given a sequence h in (0, oo) there exists a unique sequence a satisfying the identity 
1, and vice versa. Furthermore the values of a can be recursively computed from the 
values of b, and hence the assignment b i—>■ a is one-to-one and Borel. One can then 
appeal to the fact that the range of an injective Borel map is Borel; see [17, Corollary 
15.2]. 

It follows from the universality result of Agler and McCarthy mentioned above that for 
every a € A, there exists a variety Vh C Bo© such that Aivc, is completely isometrically 
isomorphic to Mult('H(iFa^^)). Furthermore the variety Vh can be taken as the image 
of Brf under an embedding ja ■ B^ —)• Bqo. The discussion preceding Proposition 11.7 
in [13] shows that the embedding ja can be explicitly dehned in terms of a. One can 
use this to show that there exists a Borel map a Va from A to Voo such that Aivc, is 
completely isometrically isomorphic to Mult(F7(i('a'^^)). Therefore, in order to establish 
Theorem 3.1, it is enough to prove the following result. 


Theorem 3.2. Let d £ N. The relation on the space A defined by a a' if and only 
if M\x\t{H)) and Mult(77 are algebraically isomorphic is not classifiable by 
countable structures. 


To prove this result, we will consider a special class of unitarily invariant complete 
NP kernels. We say that a (necessarily nonincreasing) sequence a = {an) in (0,1]^ 
is admissible log-convex if oq = 1 , {-£^)n is nonincreasing and converges to 1, and 

= oo. Let Aq C (0,1]^ be the Borel set of admissible log-convex sequences. 
Log-convexity of a implies that there exists a sequence (6„) of non-negative numbers as 
in Equation (1); see [2, Lemma 7.38]. Therefore, Aq C A. 

We consider on Aq the relation defined by aEj^^a' if and only if a and a' have 
the same growth or, using Landau’s notation, a = 0 {a'). This means that there are 
constants c, C > 0 such that c < a'nlan < C for every n G N. The equivalence of (ii) 
and (hi) in [13, Corollary 11.6] shows that the relations and E_ 4 p coincide on Aq. 
Therefore, it only remains to show that the relation is not classihable by countable 
structures. This will be proved in Section 5. 

We mention here that the same proof also shows that the algebras A{K) for K a 
unitarily invariant complete NP kernel on B^ are not classifiable by countable structures 
up to algebraic isomorphism. Here A{K) denotes the closure of the polynomials in 
Mult(77(iF)), see [13, Section 5]. One can also observe that, for d € N, the collection K, 
of unitarily invariant complete NP kernels is Borel. It follows from Theorem 3.2 that 
the relation on K, defined by 77 ~ 77' if and only if Mult (77 (77)) and Mult (77 (77)) are 
algebraically isomorphic is not classihable by countable structures. 


4. Turbulence for Polish groupoids 

The main goal of this section is to introduce the notion of turbulence for Polish 
groupoids, and to generalize to this setting Hjorth’s turbulence theorem. A groupoid is 
a small category where every arrow is invertible. If G is a groupoid, then an object of 
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G can be identified with the corresponding identity arrow. This allows one to identify 
the set of objects with a subset of G. There are source and range maps s,r : G ^ G^ 
that map every arrow to the corresponding source and range. The set of composable 
arrows is G^ = {( 7 ,/?) : 5 ( 7 ) = t(/ 3 )}. Composition of arrows can be seen as a function 
G^ G, and similarly inversion of arrows is a function from G to G. 

A Polish groupoid is a groupoid endowed with a topology that 

(1) has a countable basis of Polish open sets, 

( 2 ) makes composition and inversion of arrows continuous and open, 

(3) makes for every a; G the set Gx of arrows of G with source x a Polish subspace 
of G, and 

(4) makes the set of objects G° a Polish subspace of G. 

Polish groupoids have been introduced and studied in [20, 21]. In [18] several fun¬ 
damental results about Polish group actions are generalized to Polish groupoids. We 
assume in the following that G is a Polish groupoid. The orbit equivalence relation of 
G is the equivalence relation Eq on G° defined by xEcy if and only if there exits 7 G G 
such that 5 ( 7 ) = X and r{'y) = y. If A, B C G we let AB be the set of all compositions 
7/3 for 7 G A and p ^ B such that r{p) = s(j). We write A 7 for A { 7 } when A C G and 
7 G G. In particular if x G G'^ then Ax is the set of elements of A with source x. If X is 
a G 5 subset of G*^, denote by G\x the Polish groupoid XGX = {7 G G : 5 ( 7 ), r( 7 ) G X} 
endowed with the subspace topology. This is called the restriction of G to X. If x is 
an object of G and P is a neighborhood of x in G, then the local orbit O {x, V) is the 
set of all points that can be reached from x by applying elements of V. In formulas 

0{x,V)= IJ r [V^x] . 

neN 

Definition 4.1. An object x of G is turbulent if for every neighborhood V of x the local 
orbit O {x, V) is somewhere dense. The groupoid G is generically preturbulent if the 
set of turbulent objects with dense orbit is a comeager subset o/G°. If moreover every 
orbit is meager, then G is generically turbulent. 

In the rest of this section we will often tacitly use the following version of the classical 
Kuratowsky-Ulam theorem; see [18, Lemma 2.9.1]. 

Fact 4.2. Suppose that X is a second countable topological space, Y is a Polish space, 
and f : X ^ Y is open and continuous. If A G X is analytic, then A is comeager if 
and only if f~^ {y} n A is comeager in f~^ {y} for comeager many y €Y. 

For example, it follows from Fact 4.2 that if X is a dense Gs subspace of G^ and G 
is generically (pre)turbulent, then G\x is generically (pre)turbulent. 

Suppose that LI is a Polish group and T is a Polish H-space, i.e. a Polish space 
endowed with a continuous action of H. Let G be the Polish action groupoid associated 
with the Polish H-space Y as in [18, Subsection 2.7]. Observe that the orbit equivalence 
relation Eq coincides with the orbit equivalence relation EJj. Furthermore it is not 
difficult to verify that G is a generically (pre)turbulent groupoid as in Dehnition 4.1 
if and only if T is a generically (pre)turbulent H-space in the sense of [10, Definition 
10.3.3]. 

Recall the following terminology from Borel complexity of equivalence relations. If 
E and F are equivalence relations on standard Borel spaces X and Y, then an (E, F)- 
homomorphism is a function f : X ^ Y that maps F-classes into F-classes. A generic 
(E, F)-homomorphism is a function f : X ^ Y that is an (E, F)-homomorphism when 
restricted to some comeager subset of X. An equivalence relation F on a standard 
Borel space X is generically Soo-ergodic if for every Polish S'oo-space Y and every Baire- 
measurable generic (F, Fj^)-homomorphism, there exists a comeager subset of X that 
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is mapped by / into a single S'oo-orbit. It is well known that an equivalence relation 
is classifiable by countable structures if and only if it is Borel reducible to the orbit 
equivalence relation of a Polish S'oo-space; see [10, Theorem 11.3.8]. 

The following is the main consequence of turbulence for Polish groupoids. 

Theorem 4.3. Suppose that G is a generically preturbulent Polish groupoid. Then the 
associated orbit equivalence relation Eq is generically Soo-ergodic. 

Corollary 4.4. IfG is a generically turbulent Polish groupoid, then the orbit equivalence 
relation Eq is not classifiable by countable structures. 

Theorem 4.3 generalizes the original result of Hjorth [14, Section 3] from Polish group 
actions to Polish groupoids. Polish groupoids provide a natural setting to present the 
proof of Hjorth’s turbulence theorem even in the case of Polish group actions. Indeed 
in the course of the proof one looks at the action “restricted” to a (not necessarily 
invariant) Gs subspace; see for example [10, Theorem 10.4.2]. Such a restriction is not 
a Polish group action anymore, but it is a Polish groupoid. 

The following lemma is the groupoid analog of [14, Lemma 3.17]. In the following we 
write \/*x G X to mean “for a comeager set of 7 G X”. 


Lemma 4.5. Suppose that G is a Polish groupoid, H is a Polish group, and Y is a 
Polish H-space. If f : G^ ^ Y is a Baire-measurable generic (^Eq, EJj^- homomorphism, 
then there exists a comeager subset G of G^ such that for every x G C and every open 
neighborhood W of 1 h in H there exists a neighborhood V of x such that for every 
x' G s[P] n G and for a comeager set of ^ € Vx', 

f{r{j))GWf{x'). 


Proof. After replacing G with the restriction of G to a dense Gg subset of G^ , we can as¬ 
sume that / is a continuous [Eq, -homomorphism [10, Exercise 2.3.2]. Furthermore 
it is enough to prove that for every open neighborhood W of 1h there is a comeager 
subset C of A such that for every x € G there exists a neighborhood P of x in G such 
that Vx' G s[P] n G, V *7 G Px', f{r('y)) G Wf{x'). Fix an open neighborhood IP of 
1h and an open neighborhood IPo of 1h such that Wq"^ = IPo and IPq C IP. Fix a 
sequence (/i„) in H such that 

IJ Wohn = H. 

n£N 


For every n G N, the set 


Bn = {{z,y) G P X P I 2; G WohnV} 


is analytic. Therefore the set 

= {7 G G : /(r(7)) G IPo/in/(s( 7 ))} 

is analytic by [17, Proposition 22.1]. By [17, Proposition 8.22] there exists an open 
subset On of G such that On A An is meager. Set Dn = n On, and observe that 
DnD~^ is a comeager subset of OnOn^. Since G is the union of An for re G N, the union 
O of On for re G N is an open dense subset of G. In particular r [O] is an open subset of 
G°. Define now, for re G N, On to be the set of 7 G such that r{'y) does not belong 
to the closure of the union of r [Oj] for i < n. Let O be the union of On for re G N, and 
observe that r[0] is an open dense subset of G*^. For every re G N set Dn = Dn H On and 
observe that Dn is a comeager subset of 0„. Therefore there exists a comeager subset 
On of r[On] = s[OnOn^] such that for every x G Gn, DnD~^x is a comeager subset of 
OnO~^x. Define G to be the union of G„ for re G N, and observe that G is a comeager 
subset of G*^. We claim that G satisfies the desired conclusions. Fix x G G and re G N 
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such that X € Cn- We have that OnO^ ^ is an open neighborhood of x. Furthermore for 
every x' € C„ = C fl s[OnO~^], DnD~^x' is comeager in OnO~^x'. If p, 7 G Dn, then 

/(r( 7 )) G Wohnfisi'y)) and f{r{p)) G Wohnf{s{p)). 

Therefore 

/(r(p 7 "i)) = /(r(p)) G Wohnf{s{p)) C WoWQ^f{s{pj-^)) C IT/(s(p 7 “^)). 

This concludes the proof. □ 

We now explain how one can deduce Theorem 4.3 from Lemma 4.5. 

Proof of Theorem 4-3. Fix an enumeration of a basis of Polish open subsets of 

G, and a compatible complete metric dy on Y bounded by 1. Suppose that d is the 
metric in Soo defined by 

log 2 d{a, p) = — min {n G N : u (n) 7 ^ p (n)} . 

for cr, p G Soo- We also consider the complete metric 

D{a, p) = d{a, p) + d{a~^, p~^) 

on Soo- Define e to be the identity of S 00 -, and 

Nk = € Soo ■ d{a,e) < 2 “^| 

for A: G N. As in the proof of Hjorth’s turbulence theorem for Polish group actions [10, 
Theorem 10.4.2], one can deduce from Lemma 4.5 that there exists a dense Gs subset 
Co of G^ with the following properties: 

• f\co is a continuous (Cg, £'J^)-homomorphism; 

• every element of Cq has dense orbit; 

• for every m G N and x G Vm H Cq the local orbit O {x, Vm) is somewhere dense; 

• for every x G Co and A: G N there exists m G N such that x G Vm and Vx' G s \Vm\- 
V *7 G Vmx', /(r( 7 )) G Nkf{x'). 

Let C be the set of x G Co such that V *7 G Gx, r{'y) G Co, and observe that C is a 
dense Gs subset of G® [18, Lemma 2 . 10 . 6 ]. After replacing G with the restriction G\c 
of G to C, and I 4 with I 4 n G|g, we can assume that C = G^. 

Fix xo,yo G G°. We claim that f{x)Eg^f{y). We will define by recursion on A > 
0 elements Xi,yi of G°, gi,hi of Soo, and nx(i),ny(i) of N, such that the following 
conditions hold: 

• do = ho = e] 

• xoe 14 ^( 0 ) and yo G I4^(o); 

• 9if{x) = f{xi) and hif{y) = f{yi)-, 

• Xiyi G D O (xj, Ln 2 ;(i)) and ytyi G I4y(i) D C (jji, 14 ^( 0 ) ’ 

• the dy-diameter of / [G° PI I 43 ,(i)] is at most 2“*; 

• 0{xi, 14 ,( 7 ) ™ ^ny(i) n G° and O (y*, 14 ^( 7 ) is dense in I4,(i+i) n G°; 

• d{gi,gi+i) < 2 “* and d(4,4+i) < 2 “*; 

• if i > 0 and kx{i) = max {gi{X), g~^{X) | A < A}, then Vz € s [ 14 ,( 7 ], ^*0' ^ 

^ 4 ,( 72 :, G Nk^^i)f{z)-, 

• if i > 0 and ky{i) = max {4(A), (A) j A < i}, then Vz ^ s [ 14 ^( 7 ], W 7 G 

Vny{i)Z, /(r(7)) G Nk^,^i)f{z). 

Granted the construction, the sequences (gi ), (4) in Soo are D-Cauchy and hence 
converge to elements g,h & Soo- Furthermore dY{gif{x),hif{y)) —>■ 0 and hence 
gf{x) = hf{y). This concludes the proof that f{x)E^^f{y). 

We assume recursively that we have defined Xi,yi, gi,hi,nx{i),ny{i) and explain how 
to define Xj+i, pi+i, na;(i + 1). The definition of y^+i, 4+i, + 1) is similar. We have 
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that the local orbit O is somewhere dense. Pick a nonempty open subset 

W of Vny(i) that is contained in the closure of O {yi,Vny[i)) ■ By recursive hypothesis 
we have that O is dense in W. Let 70 , • • • , 7 £-i S such that, setting 

Zj = s ( 7 j) for j < i and Zi = r ( 7 £_i), one has that zq = Xi, Zi G W, and zj+i = r ( 7 ^) 
for j < i. Since by inductive assumption we have that Mz ^ s [V^^(i)], V *7 G Vn^(i)Z, 
f{r{'y)) G after modifying the sequence ( 70 ,... ,7£-i) we can assume that, 

for every j < i, f (zj+i) = Pjf{zj) for some pj G Therefore f{z^) = pf{z) 

where p = pi-ipi -2 ■ ■ ■ Po S We may then let Xj+i = zi, Qi+i = pgi, k^{i + 

1) = max{ 5 rj+i(A),gj:^\(A) : A < i + l}, and rixii + 1) G N such that Xi+i G 14^(j+i) 
and Vx' G s [l 44 *+i)], V *7 G f{r{pi)) G This concludes the 

definition of Xj+i, g'j+i, n 2 ;(i + 1 ). □ 


5. Admissible log-convex sequences 

Recall from Section 3 that a sequence a in (0,1]^ is admissible log-convex if oq = 1, 
is nonincreasing and converges to 1, and = 00 . The set Aq C (0,1]^ of 

admissible log-convex sequences is Borel. We consider the relation £'_ 4 q on A defined by 
aEji^f^a' if and only if a and a' have the same growth, in formulas c < a'^^jon < C for 
some constants c, C > 0 and for every n G N. The main goal of this section is to prove 
the following result: 

Proposition 5.1. Admissible log-convex sequences are not classifiable by countable 
structures up to the relation of having the same growth. 


However, it is not difficult to verify that admissible log-convex sequences are classifi¬ 
able by the orbits of a Polish group action up the relation of having the same growth. 
This means that there exists a continuous Polish group action G r\ X such that is 
Borel reducible to the orbit equivalence relation Eq . The crucial point is that if 

B = {(-log(an)) : ( an ) G A} C (0,oo)^, 

then 

H = {z & : there exist x,y € B with x — y = z} 

is a subgroup of i°° which is separable in the .^““-metric, and two sequences (a^), (a^) in 
A have the same growth if and only if (—log(an)) and (—log(a^)) belong to the same 
if-orbit under translation. 

The rest of this section is dedicated to the proof of Proposition 5.1. Consider the 
equivalence relation E on (0,1)^ defined by 


sEs' if and only if sup 

n 


Efn». 

k<n \i<k 


Dehne furthermore the Borel function 



< 00 . 


( 0 , 1 ^ 

s 

\ k<ni<k J 

where the empty sum is 0. Observe that for s G (0,1)^, we have that /(s)o = 1, f{s) 
is log-convex and f{s)n/f{s)n+i > 1 for all n G N. Let X C (0,1)^ be the set of 
s G (0,1)^ such that / (s) G Aq. Using the fact that f{s) G Aq if and only if /(s) is 
not summable, it is not difficult to verify that A is a dense Gs subset of (0,1)^. The 
restriction /|x of / to A is a Borel reduction from E\x to Ej^^. It is thus enough to 
show that T|x is not classifiable by countable structures. 


^ (o,ir 

i-A / (s) = exp - ^ Si 
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Lemma 5.2. F has meager classes 


Proof. Fix s G (0,1). We want to show that the -F-class of s is meager. We can assume 
without loss of generality that ni<fc Si —>■ 0 for fc —>■ oo, as the set of such s is a comeager 
subset of (0,1)^. Fix m € N and let Km be the (closed) set of f G (0,1)^ such that, for 
every n G N, 


Efn». 

k<n \i<k 



< m. 


Observe that ^ K and no G N then the element t of (0,1]^ defined by 


ti = 


‘'i 

1 - 2 - 


for i < riQ, 
otherwise 


does not belong to Km- Therefore Km is nowhere dense. Finally observe that the 
F-class of s is UmKm. □ 


Consider now the relation E on (0,1)^ dehned by 


sEs' if and only if 


E 

neN 


n 



< oo. 


We will see below that E is an equivalence relation. Since F has meager classes, X C 
(0,1)^ is comeager, and E C F, a straightforward a contrario argument shows that, in 
order to prove that F|x is not classihable by countable structures, it is enough to show 
that E is generically Soo-ergodic. Indeed if F\x is classifiable by countable structures, 
then F\x admits a Borel reduction / to the orbit equivalence relation of an Soo-space Y 
[10, Theorem 11.3.8]. Since F C F, / is a Borel {E\x , F^^)-homorphisms. By generic 
Foo-ergodicity of F, there exists a comeager subset C of X that is mapped by / into 
a single Soo-orbit. Since F has meager classes, C contains at least two F-equivalence 
classes, contradicting the fact that / is a Borel reduction from F to E^y . 

Let now F be the subgroup of containing those sequences g such that 


E 

n k<n 


< OO. 


Observe that F is indeed a subgroup of M^. In fact suppose that g,h ^ T. Fix no G N 
such that 


Udk 

k<n 



for every n > uq. Then 


E 


- 1 

sE 


- 1 

+2E 

Wgk-f 


k<n 


n<no 

k<n 


nSN 

k<n 


and hence g ^ G F. Furthermore 


E 

riGN 


9khk 1 

<-E 

Qk^k 1 

3 

+ 2 E 

hfc - 1 

+E 

Yihk-f 

< 00 

k<n 

n<no 

k<n 

tiEN 

k<n 

n 

k<n 



and hence gh G F. Since sEs' if and only if s/s' G F, it follows in particular that F is 
an equivalence relation. 
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Define the bi-invariant metric dr on T by setting 


dr (g, h) = Y^ 


n£N 


n 


k<n 


k<n 


We claim that dr induces a Polish topology on P. To this end, consider the injective 
map $ : —)■ defined by 


a 1-^ I I tt Rfc 

L k<n 


- 1 


Observe that the restriction of to F is an isometry from (r,dr) to endowed with 
the ^^-metric. Furthermore the image of F under $ is a G 5 subset of since & G [F] 
if and only if > — 1 for every n G N. Since a G 5 subspace of a Polish space is Polish 
[17, Theorem 3.11], this concludes the proof that dr induces a Polish topology on F. 

If gf G F and s G (0,1)^, define gs G by 

{9^)n ~ 9nSn- 

Consider now the groupoid 

G={(3,s)GFx(0,ir:5sG(0,lf}. 

Composition and inversion of arrows in G are defined by 


{g,s) {h,t) = {gh,t) 


whenever ht = s, and 

Being a closed subset of F x (0,1)^, G is Polish with the induced topology. Clearly 
composition and inversion of arrows are continuous. Furthermore the map (l,s) e-)- s 
allows one to identify the set of objects of G with (0,1)^. It remains to show that 
composition of arrows is open. To this purpose it is enough to show that the source 
map 

G ^ (0,1)^ 

{g,s) hA s 

is open; see [22, Exercise 1.1.8]. Suppose that {g, s) G G, and U is an open neighborhood 
of {g, s). Thus there exist e > 0 and G N such that U contains all the pairs {h, t) ^ G 
such that dr {g, h) < e and — tn\ < e for n < N. Suppose that e > 77 > 0 is such 
that Qn {sn + g) < 1 for every n < N. Consider the neighborhood IT of s consisting of 
those t G (0,1)^ such that js„ — tn| < d for every n < N. We claim that s [U] D W. In 
fact if t G IT we have that for n < N, 


9ntn ^ 9n (®n T 1 ?) T 1 

and therefore {g, t) G U. 

In the following lemma we establish that G is a turbulent Polish groupoid. Together 
with Theorem 4.3, this implies that its associated orbit equivalence relation E is gener- 
ically S'oo-ergodic, concluding the proof of Proposition 5.1. 

Lemma 5.3. Any element s of (0,1)^ is a turbulent object with dense orbit for the 
Polish groupoid G. 
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Proof. It is easy to see that the orbit of s is dense. It remains to show that for any 
neighborhood V of (l,s) in G the local orbit 0{s,V) is somewhere dense. Without 
loss of generality we can assume that there exist e > 0 and no € N such that, if 


U = \ :Vn< no, 


tfi 

Sn. 


< e 


and 

W = {g€T:dr{g,l)<e}, 

then V = (W x U) CiG. We claim that the local orbit O (s, V) dense in U. Fix t G U 
and ni > no. Let G N, to be determined later. Set 


{ ytk/sk _ for/c<ni, 

Uj<m V^jJh for fe = m + 1, 
1 otherwise. 


Observe that, for N large enough, we have that g £ T, d{g,l) < e, and g^s € U for 
every i < N. Finally observe that Sk = tk for k <n\. This concludes the proof that 
the local orbit O (s, V) is dense in U. Since this is true for every neighborhood F of s 
in G, s is a turbulent point for G. □ 


6. Conformal equivalence of operator algebraic varieties 

Fix d G N and let Vd be the space of operator algebraic varieties in B^. Denote 
by Aut(Brf) be the group of conformal automorphisms of B^. The pseudo-hyperbolic 
distance p on B^ is dehned by 

p{a,b) = \\ipa (b)|| , 

where H-H is the usual Euclidean norm and ^pa is the conformal automorphism of B^ 
which interchanges 0 and a defined in [23, Subsection 2.2.1]. Recall that p is a proper 
metric (since its closed balls coincide with Euclidean closed balls) that induces the usual 
topology in B^. Eurthermore, Aut(Brf) is a closed subgroup of the group of isometries 
of {Md,p), and hence a locally compact Polish group when endowed with the compact- 
open topology. More information about conformal automorphisms of B^ can be found 
in [23, Chapter 2]. Consider the Borel action of Aut(B(^) on Vd dehned by {a,V) i-A 
a [Fj. Observe that the relation of Aut(Brf)-conformal equivalence of operator 

algebraic varieties in B^ is the orbit equivalence relation associated with this action. 
Therefore, it follows from [16, Theorem 1.1] that is essentially countable. 

The rest of this section is devoted to prove Theorem 1.2, asserting that 
has in fact maximum complexity among essentially countable equivalence relations. As 
explained in the introduction, the same conclusion will then apply to the relation of 
(completely) isometric isomorphisms of multiplier algebras Mult(i7^|v") for F G Vd- 

Observe that the canonical inclusion of B^ into B^+i induces an inclusion of Vd into 
Vd+i- According to the following proposition, this inclusion is a Borel reduction from the 
relation of Aut(B^)-conformal equivalence on Vd to the relation of Aut(B^_|_i)-conformal 
equivalence on V^+i. We mention that this result also follows from [8, Theorem 4.5]. 

Proposition 6.1. LetX,Y C B,^ be subsets. Then X andY are conformally equivalent 
via an element of Ant{Md) if and only if they are conformally equivalent via an element 
o/Aut(Bd+i). 

Proof. By [23, Section 2.2.8], every conformal automorphism of B^ extends to a confor¬ 
mal automorphism of B^_|_i. This establishes one direction. 

Conversely, suppose that F G Aut(B(i_|_i) maps X onto Y, and let G C Aut(Brf_|_i) 
denote the subgroup of all automorphisms which fix B^. We wish to show that X and Y 
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are G-equivalent. Since Aut(Brf) acts transitively on [23, Theorem 2.2.3], and since 
every element of Aut(Brf) extends to an element of G, the subgroup G acts transitively 
on Brf. We may therefore assume that 0 G A and 0 € T. By Proposition 2.4.2 in [23] 
and the discussion preceding it, F maps the affine span of X onto the affine span of Y. 
Hence, F maps span(A) n B^^ onto span(y) n B^^, where span denotes the linear span. 
Since span(A) n B^ and span(y) n B^^ are themselves unitarily equivalent to complex 
balls of dimension e < d, and since automorphisms of Bg extend to automorphisms 
of higher-dimensional balls, we conclude that there exists a map T G G such that 
^lspan(A:)nBd = -^lspan(A)nBd• This completes the proof. □ 

Therefore to establish the desired lower bound on the complexity of suffices 

to consider the case d = 1. The 1-dimensional complex Euclidean ball is usually called 
the disc and denoted by B. The elements of Vi \ {B} are called Blaschke sequences. 
For background material on Blaschke sequences, the reader is referred to [11, Chapter 
II, Section 2]. Recall from Section 2 that the orbit equivalence relation E(F2,2) associ¬ 
ated with the left translation action of the free group F 2 on its subsets has maximum 
complexity among essentially countable equivalence relation. We will now show that 
E{F 2 , 2 ) is Borel reducible to the relation B'Aut(Bd) Aut(B)-conformal equivalence of 
Blaschke sequences. To this end, we will adapt the proof of [15, Theorem 4.1]. 

The lower bound in [15, Theorem 4.1] is achieved by encoding the action of F 2 on 
{0,1}'^^ by translation. The crucial point in this proof is that Aut(B) contains a copy 
of F 2 such that the orbit of every point in B is discrete. We require something stronger, 
namely that the orbit of every point is a Blaschke sequence. 

Proposition 6.2. There exists a discrete group T C Aut(B) which is isomorphic to F 2 
such that 

96r 

for every 2 ; G B. 

Proof. Let gi and 52 be two conformal automorphisms of B which generate a Schottky 
group (see Chapter II, Section 1 in [5]), and let T be the group generated by gi and 52 - 
Then T is isomorphic to F 2 by [5, Chapter II, Proposition 1.6]. By the same proposition, 
the closure of the Dirichlet domain Po(r) of T contains nontrivial arcs in 5B (see [5, 
Chapter I, Section 2.3] for the definition of the Dirichlet domain). In particular, the 
Lebesgue measure of Do(r) n 9B is strictly positive. In this situation, [26, Theorem 
XL 4] applies to show that 

^(l-| 9 ( 0 )|)<oo. 

36r 

Finally, the argument preceding Theorem XL3 in [26] shows that this sum is finite if 0 
is replaced with an arbitrary point z G B. □ 

It seems worthwhile to give a concrete example of two conformal automorphisms of 
B which generate a group T as in the statement of the proposition. Let H denote the 
upper half-plane in C. Recall that B and H are conformally equivalent via the Cayley 
map 

H ^ B 

z — i 

z i-> -. 

z +1 

This map induces an isomorphism of topological groups between Aut(B) and Aut(]HI). 
Moreover, Aut(]HI) is isomorphic to PSL 2 (M) via the map that assigns to the matrix 
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(^c d) ^ PSL 2 (M) the corresponding Mobius transformation 

az + b 

Z i-A - 

cz + a 

Let $ : PSL 2 (M) —>■ Aut(D) denote the isomorphism obtained by composing the two 
isomorphisms above. The group A considered in the proof of [15, Theorem 4.1] is 
generated by the images of 

(o i) (2 1) 

under <h. The group A is isomorphic to F 2 , but the orbit of 0 under A is not a Blaschke 
sequence. This follows from the following facts; 

• A has finite index in PSL(2, Z), and 

• the orbit of 0 under [PSL 2 (Z)] is not a Blaschke sequence, as its conical limit 
set on (9B has positive Lebesgue measure; see [5, Chapter II, Section 3.1]. 

Moreover, A is not a Schottky group, but just a generalized Schottky group in the 
sense of [5, Chapter II, Section 1.1]. However, if we let T C Aut(B) denote the group 
generated by the images of 

(0 1) (3 1)' 

then it is not hard to see that P is indeed a Schottky group, and thus satisfies the 
conclusion of the proposition. 

In the proof of the next theorem, we require the following elementary observation. 

Lemma 6.3. Let {X,d) be a metric space and let and 

by points in X such that 

forO <i,j <2 and such that the distances d{y^'^\y^^^) are all distinct forO < i < j < 3. 
If 6 : X ^ X is an isometry such that 

then 9{x^^^) = yW for Q <i <2. 

Proof. The assumptions on the distances and the fact that 6 is an isometry imply that 

0({x(o),xW}) = {y(o),yW}, 

and 

= {y^^\y^^'>}. 

This is only possible if = y^*^ for 0 < f < 2. □ 

We are now ready to prove the main result of this section. 

Theorem 6.4. The relation E{F2,2) is Borel reducible to the relation 0 / Aut(B)- 
conformal equivalence of Blaschke sequences. 

Proof. The proof is an adaptation of the proof of the lower bound in [15, Theorem 4.1]. 
The details are as follows. 

Let T be a group as in Proposition 6.2. We will identify F 2 with P. Moreover, let p 
be the pseudohyperbolic metric on B, and for z G B and e > 0, let 

De{z) = {y G B : p{y,z) < e}. 
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We will explicitly construct four Blaschke sequences 

Bi = {xf ■.geF2} 

for 0 < i < 3 and find e > 0 with the following properties: 

(1) = x^gl^ for g,h € F 2 and 0 < i < 3; 

(2) € - 0^/5 (x®) for g £ F 2 and 0 < i < 3; 

(3) F)^i2{xf^) n (Bo U Bi U B 2 U B 3 ) = {xg^ : 0 < i < 3}; 

(4) The distances p{x^g\x^p) do not depend on g € F 2 and are all distinct and 
positive for 0 < i < j < 3. 

The construction proceeds as follows. Let x^^^ G B be arbitrary and set xP = g{xP) 
for g ^ F 2 . Let Bq = : g G F 2 }. Then Bq is a Blaschke sequence. In particular, 

there exists e > 0 such that 

De{xP)f^Bo = {xf^}. 

Choose distinct points x^*^ G D^i^{xP) \ {x®} for i G {1,2,3} such that the pseudo- 
hyperbolic distances p(x^*\x^'^^) for i < j are all different from each other, and define 

xP = g{x^i'^) for i G (1, 2, 3} and g G F 2 . Moreover, set Bi = {x^ : g G F 2 }. Using the 
fact that every G T 2 is an isometry with respect to p, properties (l)-(4) are now easy 
to verify. 

Given A C F 2 , let 

14 = Bo U Bi U B2 U {xf) :gGA}. 

We will show that A = gB for some 5 G B2 if and only if 14 and Vb are Aut(D)- 
conformally equivalent. Clearly, if 5 G B2 such that gA = B, then (7[I4] = Vb, hence 
14 and 14 are Aut(B)-conformally equivalent. Conversely, assume that there exists 
6 G Aut(D) with 0[I4] = Vb- We will show that there exists 5 G B 2 such that 9 = g. 
Since xf ^ G 14, there exists 5 G B 2 and i G {0,1,2, 3} such that 6{xP) = x^. Observe 
that for k G {1,2}5 we have 

p(6»(xff ,xW) = p{e{xP),e{xP)) = p{xP,xP) < e/5 
by Condition (2). By the same condition, p{xP,xP) < e/5, hence 


6{xP) G B,/2(xf)). 
Therefore, Condition (3) implies that 


0({xf\xff xf^l) C {xP : 0 < i < 3). 

In light of Condition (4), an application of Lemma 6.3 shows that 6{xP) = xP for 
0 < i < 2. This means that 9 and g are two Mobius transformations which agree on 
three points. Consequently, 9 = g] see for example [19, Theorem 10.10]. We finish 

(3) 

the proof by showing that gA = B. Note that if h G A, then x} ' G I 4 . Therefore, 
~ ^ Vb, so gh £ B. This shows that gA C B. Similarly, 

g~^B C A, so gA = B, as desired. □ 


Appendix 

Recall that if X is a Polish space, then the space F{X) of nonempty closed subsets of 
A is a standard Borel space when endowed with the Effros Borel structure [17, Section 
12.Cj. This is the Borel structure generated by the sets 

{K £F{X) : A:nB/0} 
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where U ranges over the open subsets of X. The Kuratowski-Ryll-Nardzewski theorem 
asserts that there exists a sequence (cr„) of Borel maps from F[X) to X such that 
{an{A)) enumerates a dense subset of A for every nonempty closed subset A of X [17, 
Theorem 12.13]. 

Fix d € N U {oo}, and let Vd C F{Md) be the set of operator algebraic varieties in B^. 
For d < d! the canonical inclusion Md C B^/ induces a Borel injection from Vd into Vd'- 

Proposition. The setVd of operator algebraic varieties inMd is a Borel subset ofF(Rd). 

Proof. Let be the Drury-Arveson space. Observe that Vd is the image of F{H^) 
under the Borel map that assigns to a closed subset S of the operator algebraic 
variety 1^ of common zeros of elements of S. Therefore Vd is analytic. By [17, Theorem 
14.7] it remains to show that Vd is coanalytic. Fix a dense subset F in the unit ball 
of H^, and a sequence (cr„) of Borel functions from F(Brf) to B^ such that (cj„(S')) 
enumerates a dense subset of S for every nonempty closed subset S of B^. We claim 
that a closed subset V of B^ is an operator algebraic variety if and only if for every 
X ^Md either x € F or there exists a strictly positive rational number e such that for 
every n € N there exists f GF such that |/(x)| > e and |/(o'i(F))| < 2~^ for every 
i < n. 

One implication is obvious. For the other implication it is enough to observe that if 
X GMd and (fn) is a sequence in the unit ball of then (/„) has an accumulation point 
/ in the unit ball of with respect to the weak topology. If furthermore |/„(x)| > e 
and 1/ {o'i(y))\ < 2“"' for every i < n then f{x) 0 and / vanishes on V. This shows 
that V is the set of common zeroes of all the elements of that vanish on V, and 
hence it is an operator algebraic variety. □ 
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